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Attorney Docket # 4925-180PUS 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re National Phase PCT Application of 

Martin BERGEN WALL et al. 
International Appln. No. : PCT/EP99/03875 
International Filing Date: 04 June 1999 
For: Packet Data Transmission Control 



PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D.C. 20231 
BOX PCT 

S I R: 

Prior to examination of the above-identified application, amend the application as 

follows: 

In the Specification : 

On (amended) page 5, delete the paragraph from line 10 to 12, and insert therefor 
the following new paragraph: 

--In accordance with one aspect of the present invention, a packet data transmission 
network system comprises a receiver, and a sender for transmitting data packets to the receiver 

-1- 
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through a packet data connection via a network element. The receiver is arranged to acknowledge 
each received data packet by an acknowledgment message containing header data comprising a 
window size. The number of transmitted bytes for which the sender has not received an 
acknowledgement from the receiver does not exceed the window size. The network element is 
arranged to buffer data packets transmitted by the sender and examine and modify the header 
data. The network element is also arranged to detect transmission conditions comprising radio 
conditions and modify the window size accordingly. The present invention is also directed to an 
associated data transmission method and an appropriate network element. 

On page 6, delete the two paragraphs from line 1 to line 7 and insert therefor the 
following as a new paragraph: 

—Other objects and features of the present invention will become apparent from the 
following detailed description considered in conjunction with the accompanying drawings. It is to 
be understood, however, that the drawings are intended solely for purposes of illustration and not 
as a definition of the limits of the invention, for which reference should be made to the appended 
claims.— 

On page 10, line 1, delete " CLAIMS :" and insert therefor --What is claimed is: — . 
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In the Claims : 

Please amend 3-6, 9 and 10 to read as follows: 

3. The system according to claim 1, wherein said network element (3) is arranged to 
quit modifying the window size when it detects that the quality of transmission conditions is 
increasing and allow the receiver (1) to set the window size normally. 

4. The system according to claim 1, wherein the transmission conditions detected by 
said network element (3) comprise buffering conditions of data packets at said network element 
(3). 

5. The system according to claim 1, wherein the packet data connection is a TCP/IP 
connection. 

6. The system according to claim 1, wherein said network element (3) is an SGSN 
network element for performing header compression. 

9. The network element according to claim 7, wherein said modifying means is 
arranged to quit modifying the window size when said detecting means detects that the quality of 
transmission conditions are increasing. 
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10. The network element according to claim 7, wherein the transmission conditions 
detected by said detecting means comprise buffering conditions of data packets at said buffering 
means. 

Add the following new claims: 

12. The system according to claim 2, wherein said network element (3) is arranged to 
quit modifying the window size when it detects that the quality of transmission conditions is 
increasing and allow the receiver (1) to set the window size normally. 

13. The system according to claim 2, wherein the transmission conditions detected by 
said network element (3) comprise buffering conditions of data packets at said network element 
(3). 

14. The system according to claim 3, wherein the transmission conditions detected by 
said network element (3) comprise buffering conditions of data packets at said network element 
(3). 

15. The system according to claim 2, wherein the packet data connection is a TCP/IP 
connection. 
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16. The system according to claim 3, wherein the packet data connection is a TCP/IP 
connection . 

17. The system according to claim 4, wherein the packet data connection is a TCP/IP 
connection. 

18. The system according to 2, wherein said network element (3) is an SGSN network 
element for performing header compression. 

19. The system according to 3, wherein said network element (3) is an SGSN network 
element for performing header compression. 

20. The system according to 4, wherein said network element (3) is an SGSN network 
element for performing header compression. 

21. The system according to 5, wherein said network element (3) is an SGSN network 
element for performing header compression. 

22. The system according to 6, wherein said network element (3) is an SGSN network 
element for performing header compression. 
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23. The network element according to claim 8, wherein said modifying means is 
arranged to quit modifying the window size when said detecting means detects that the quality of 
transmission conditions are increasing. 

24. The network element according to claim 8, wherein the transmission conditions 
detected by said detecting means comprise buffering conditions of data packets at said buffering 
means. 

25. The network element according to claim 9, wherein the transmission conditions 
detected by said detecting means comprise buffering conditions of data packets at said buffering 
means. 
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REMARKS 



This preliminary amendment is presented to place the application in proper form 



for examination and to eliminate multiple dependency from the present claims. No new matter 
has been added. Early examination and favorable consideration of the above-identified application 
is earnestly solicited. 

Any additional fees or charges required at this time in connection with the 
application may be charged to our Patent and Trademark Office Deposit Account No. 03-2412. 



Respectfully submitted, 

COHEN, PONTANI, LIEBERMAN & PA VANE 




Michael C. Stuart 



Reg. No. 35,698 
551 Fifth Avenue, Suite 1210 
New York, N.Y. 10176 
(212) 687-2770 



28 November 2001 



) By Express Mail # EV052763082US - November 28, 2001 

AMENDMENTS TO THE SPECIFICATION AND CLAIMS SHOWING CHANGES 

In the Claims: 

3. The system according to claim 1 [or 2], wherein said network element (3) is 
arranged to quit modifying the window size when it detects that the quality of transmission 
conditions is increasing and allow the receiver (1) to set the window size normally. 

4. The system according to claim 1 [any one claims 1 to 3], wherein the transmission 
conditions detected by said network element (3) comprise buffering conditions of data packets at 
said network element (3). 

5. The system according to claim 1 [any one of claims 1 to 4], wherein the packet 
data connection is a TCP/IP connection. 

6. The system according to claim 1 [any one of claims 1 to 6], wherein said network 
element (3) is an SGSN network element for performing header compression. 

9. The network element according to claim 7 [or 81, wherein said modifying means is 
arranged to quit modifying the window size when said detecting means detects that the quality of 
transmission conditions are increasing. 
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10. The network element according to claim 7 [any one of claims 7 to 9], wherein the 
transmission conditions detected by said detecting means comprise buffering conditions of data 
packets at said buffering means. 
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TITLE OF THE INVENTION 

Packet data transmission control . 



5 FIELD OF THE INVENTION 

The present invention relates to a packet data transmission 
network system and method and a network element such as an 
SGSN (Serving GPRS Support Node) network element for setting 
10 a window size in a system like GPRS/3G (General Packet Radio 
Service/Third Generation) . 

BACKGROUND OF THE INVENTION 

15 In a network system in which a receiver like a mobile 
terminal has a packet data connection such as TCP/IP 
(Transport Control Protocol/Internet Protocol) to a sender 
like a service provider, a windowing mechanism is used to 
make transmitting operations more efficient. In a 

20 transmitting operation, the service provider sends TCP/IP 

data packets to the mobile terminal and the mobile terminal 
acknowledges the receipt of the packets via acknowledgment 
messages. The windowing mechanism allows the sender to send 
several packets before receiving an acknowledgment. 

25 

The maximum window size is specified in each acknowledgment 
message as the number of bytes the receiver, i.e. the mobile 
terminal, is still able to receive. For this purpose, the TCP 
header contains a field in which the maximum window size is 
30 determined. The sender, i.e. the service provider, is not 

allowed to exceed the maximum window size and may only send 
packets up to this limit. 

In systems with a radio part such as GSM/GPRS (Global System 
35 for Mobile communications/ General Packet Radio Service) and 
UMTS (Universal Mobile Telecommunications System) the 




PCT/EP99/03875 



WO 00/76139 PCT/EP99/03875 

- 2 - 

transmission rate can vary because of bad radio conditions. 
The rate decreases when the mobile system specific error 
correcting protocol such as LLC (Logical Link Control) has to 
interrupt the normal transmission and perform 
5 retransmissions. Also other factors like the available radio 
capacity may decrease the rate for most effective packet 
transmission . 

When the transmission rate decreases for a TCP/IP packet data 
connection the downlink IP packets (the packets sent by the 
service provider) have to be buffered. In GPRS the buffering 
takes place in an SGSN network element. If the rate decreases 
for a long time, TCP retransmission timers for the buffered 
packets might expire since they cannot be acknowledged. In 
addition, there might be not enough buffering space in the 
SGSN network element so that some packets have to be 
discarded. Therefore, an adverse change in radio conditions 
and/or buffering space results in transmission inefficiency 
and unnecessary retransmissions over the TCP connection 
because the sender is not aware of the changed conditions. 

Thus, the sender has somehow to be informed that the ability 
of the mobile terminal to receive packets has temporarily 
decreased and IP packets should not be sent as fast as 
25 before. This must be effected with standardized methods since 
it cannot be required for the sender to know any mobile 
system specific means . 

In normal operation, TCP/IP makes use of slow start and 
30 congestion avoidance algorithms to deal with errors. Hence, 

the window size is dropped when a time-out occurs and is then 
slowly increased* The sender then waits for an acknowledgment 
message of a TCP/IP packet from the receiver. Because the 
packet is buffered or discarded in the SGSN network element a 
35 timer in the sender expires and slow start and congestion 

avoidance are applied in combination with retransmission of 
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the unacknowledged data packets. Thus, the sender sends only 
one packet (or a few packets) before it receives an 
acknowledgment message and then increases the window size 
step by step and sends more before next acknowledgments. 

5 

This also works in cellular packet transmission but a 
retransmission is required for slow start and congestion 
avoidance to start. The slow start and congestion avoidance 
is even slower in again adapting to improved conditions if 
10 the decreased conditions where only temporal. 



The IP protocol family includes a protocol called ICMP 
(Internet Control Message Protocol) which specifies a message 
called Source Quench to advise the sender that it should slow 

15 down the transmission. Later, if no Source Quench messages 
are received for a while the sender again slowly increases 
the transmission rate. However, the adaptation speed to the 
changed conditions is slow. Moreover, some firewalls also 
filter out the Source Quench message so that the sender does 

20 not get the information. 

In the patent application WO96/36150 a digital data 
transmission system is defined in which the transmitting and 
receiving parties can change the size of a sliding window 

25 when one or both of them receive information from control 

means that the data transmission capacity of the connection 
has changed. However, in a case when the transmitting and 
receiving parties do not even know about any reason to change 
the window size, no adaptation to changed conditions takes 

30 place and unnecessary retransmission may have to be 
performed . 

Furthermore, a method called Fast Recovery is known that 
tries to enhance the adaptation speed to better conditions. 
35 However, this method still requires at least one 

retransmission. Moreover, the Fast Recovery is adapted to 
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operate with congested routers and not radio conditions so 
that it does not work in a very optimal way with cellular 
5 packet data because the characteristics of the service 
degradation are very different. 



By Ziegler T, et al. : 'Congestion Avoidance with BUC Gateways 
and RFCN ' , IEEE International Performance, Computing and 
10 Communications Conference, US, New York, IEEE, February 5, 
1997, PP- 410-418, a BUC (Buffer Utilization Control) 
algorithm is disclosed which is executed in a so called BUC 
gateway. Moreover, a signaling mechanism called RFCN (Reverse 
Feedback Congestion Notification) is disclosed. RFCN is 
15 applicable to transport protocols using sliding window flow 
control, e.g. TCP . According to window flow control, the 
receiver transmits its available buffersize to the sender in 
a window-field in the ACK-header. The BUC algorithm may 
update the credit value in this window field to its computed 
20 window to control the transmission rate of a data-sender. For 
this purpose, each conversion maintains two per-conversat ion- 
queues at two distinct output -ports at the BUC gateway. From 
the view of a data- sender one of these per-conversat ion- 
queues is the "forward queue", i.e. the queue storing the 
25 packets sent by the data-sender. The other per-conversation- 
queue is the "backward queue", the queue storing the ACKs to 
be received by the data-sender. The RFCN algorithm requires 
that each forward queue has access to the data structures of 
its corresponding backward queue and vice versa. If used in 
30 combination with RFCN, the BUC algorithm calculates the 

window at the forward queue and sets the header field of ACKs 
at the corresponding backward queue. 
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SUMMARY OF THE INVENTION 



5 It is an object of the present invention to provide a 

reliable and -fast adaptation of the transmission speed of a 
sender in a radio communication environment while unnecessary 
retransmissions are avoided. 



10 According to the present invention, this object is achieved 

by a system according to claim 1, a network element according 
to claim 7 and a method according to claim 11. 

According to the present invention, the information about the 
15 receiving ability of a receiver can be sent to the sender 

right away or even in advance, in case decreasing conditions 
are detected in the mobile system. 



Furthermore, according to the present invention, the 
20 throughput and efficiency of TCP/IP connections through 

packet data in GPRS/3G is optimized- The present invention is 
fully compliant with existing TCP/IP stacks and requires 
therefore no modification of the involved parties. Only the 
header compression routine (or a routine logically close to 
2 5 the header compression) in the SGSN network element requires 
new code . 




AMENDED SHEET 



WO 00/76139 



- 6 - 



PCT/EP99/03875 



Further features of the present invention are defined in the 
dependent claims. 

5 In the following, a preferred embodiment of the present 
invention will be described in connection with the 
accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

Fig, 1 shows a schematic block diagram of a packet data 
transmission network system according to the present 
invention. 

15 Fig. 2 shows a flowchart of an example of the operation of an 
SGSN network element for optimizing a window size according 
to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

20 

Fig. 1 shows a schematic block diagram of a packet data 
transmission network system according to the present 
invention. According to Fig. 1, a receiver 1 like a mobile 
terminal has a packet data connection such us TCP/IP with a 

25 sender 2 like a service provider. In the system which may 
comprise a radio part, a network element 3 is used for 
buffering downlink TCP/IP data packets sent from the service 
provider 2 via a GGSN (Gateway GPRS Support Node) during a 
transmission operation and for performing TCP/IP header 

30 compression. In GPRS, the network element 3 may be a Serving 
GPRS Support Node (SGSN) . According to UMTS , the network 
element 3 may be a Radio Network Controller (RNC) . 

In a transmission operation, the service provider 2 sends 
35 TCP/IP data packets to the mobile terminal 1 via the GGSN, 

the network element 3 and an RAN (Radio Access Network), and 
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the mobile terminal 1 acknowledges the receipt of the data 
packets using acknowledgment messages. In order to make the 
transmission more efficient, in TCP/IP there is used a 
windowing mechanism. According to this windowing mechanism, 
5 each TCP packet contains a field that tells how many bytes 
the receiver is still able to receive. Thus, the service 
provider 2 knows how many bytes still can be sent, and it is 
possible to send the next packet before an acknowledgment 
message for the previous packet is received. Hence, the 
10 window size determines how many new packets can be sent 
before the acknowledgment for the previous packet is 
received. 

In the following, an example of the operation of the SGSN 
15 network element 3 for optimizing the window size will be 
described with reference to the flowchart in Fig. 2. 

The SGSN network element 3 which is aware of radio conditions 
and its buffering capacity present during a transmission 

20 operation monitors the TCP window field in the acknowledgment 
messages (step SI) . When the SGSN network element 3 detects 
that the radio conditions are getting poorer, i.e. the 
transmission rate decreases (step S2), the SGSN network 
element 3 starts changing the window size field of the mobile 

25 terminal 1 to a lower value or even to 0 in the TCP/IP 

connection (step S3) . Hence, the service provider 2 is not 
allowed to send any packets when the window size is 0 and the 
downlink traffic will thus be decreased. In step S4, the SGSN 
network element checks whether the conditions are getting 

30 better or whether it has no large amount of data buffered 
anymore for^the connection. If YES in step S4, the SGSN 
network element 3 quits changing the TCP window field and 
allows the mobile terminal 1 to specify a normal window size 
(step S6) . On the other hand, if NO in step S4, the SGSN 

35 network element checks whether the window size is larger than 
0 (step S5) , and if YES, reduces the window size again. 



WO 00/76139 



- 8 - 



PCT/EP99/03875 



As a result, according to the present invention a method is 
provided to inform the service provider 2 as the sender of 
TCP/IP packets to decrease the sending rate so that 
5 retransmissions can be avoided. Conventionally, TCP fields 

are not touched by any intermediate node but according to the 
present invention, the SGSN network element 3 modifies the 
window field to achieve reliable and fast adaptation to 
changed conditions - 

10 

With the TCP window size modification according to the 
present invention which is carried out by the SGSN network 
element 3, the adaptation to better conditions is very fast 
since the extra knowledge of the SGSN network element about 
15 changed conditions can be used in modifying the window size 
in the acknowledgment message. 

According to the TCP window size optimization of the present 
invention, the window size can be adapted with high speed to 

20 changed conditions. When the SGSN network element 3 detects 

an adversely change in conditions, the SGSN network element 3 
sets the window size in the acknowledgment message to a lower 
value or even to 0. If the SGSN network element 3 detects 
that the conditions are getting better it stops setting the 

25 window size to a lower value and, thus, the rate can 

instantly be increased. Furthermore, the TCP window field 
approach according to the present invention enables better 
fine tuning of the connection since the window size has not 
to be set immediately to 0. 

30 

The TCP window size optimization according to the present 
invention needs to be applied to all active TCP connections 
for the specific mobile terminal. This, however, does not 
increase the complexity since the same modifying operation 
35 can be done for all these connections as they end up in the 
same mobile terminal. 
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The present invention can be implemented in connection with, 
the TCP/IP header compression in which the SGSN network 
element examines and modifies the TCP headers anyway. This 
makes the implementation of this invention quite easy. 

5 

According to the present invention, the throughput and 
efficiency of TCP/IP connections through packet data in 
GPRS/3G is optimized. The present invention is fully 
compliant with existing TCP/IP stacks and requires therefore 
10 no modification of the involved parties. Only the header 
compression routine (or a routine logically close to the 
header compression) in the SGSN network element requires new 
code . 



15 While the invention has been described with reference to a 

preferred embodiment, the description is illustrative of the 
invention and is not to be construed as limiting the 
invention. Various modifications and applications may occur 
to those skilled in the art without departing from the scope 

20 of the invention as defined by the appended claims. 
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Enclosure of June 25, 2001 



New claims 1 to 11 



1. A packet data transmission network system comprising: 
a receiver (1) ; and 

a sender (2) for transmitting data packets to the 
receiver (1) through a packet data connection via a network 
element (3), the receiver being arranged to acknowledge 
each received data packet by an acknowledgment message 
containing header data comprising a window size, the number 
of transmitted bytes for which the sender (2) has not 
received an acknowledgment from the receiver (1) being not 
allowed to exceed the window size; wherein 

said network element (3) is arranged to buffer data 
packets transmitted by the sender (2) and examine and 
modify the header data; 
characterized In that 

said network element (3) is arranged to detect 
transmission conditions comprising radio conditions and 
modify the window size accordingly. 

2. The system according to claim 1, wherein said network 
element (3) is arranged to modify the window size to a 
lower value when it detects a decreasing quality of 
transmission conditions. _ 

3. The system according to claim 1 or 2 , wherein said 
network element (3) is arranged to quit modifying the 
window size when it detects that the quality of 
transmission conditions is increasing and allow the 
receiver (1) to set the window size normally. 
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4. The system according to any one of claims 1 to 3 , 
wherein the transmission conditions detected by said 
network element (3) comprise buffering conditions of data 
packets at said network element (3). 

5. The system according to any one of claims 1 to 4, 
wherein the packet data connection is a TCP/IP connection. 

6. The system according to any one of claims 1 to 6 , 
wherein said network element (3) is an SGSN network element 
for performing header compression. 

7. A network element (3) in a packet data transmission 
network system, comprising: 

buffering means for buffering data packets transmitted 
by a sender (2) to a receiver (1) through a packet data 
connection, the receiver being arranged to acknowledge each 
received data packet by an acknowledgment message 
containing header data comprising a window size, the number 
of transmitted bytes for which the sender (2) has not 
received an acknowledgment from the receiver (1) being not 
allowed to exceed the window size; and 

examining means for examining and modifying the header 

data ; 

characterized by 

detecting means for detecting transmission conditions 
comprising radio conditions; and 

modifying means for modifying the window size 
according to the detected transmission conditions. 

8. The network element according to claim 7, wherein said 
modifying means is arranged to modify the window size to a 
lower value when said detecting means detects a decreasing 
quality of transmission conditions. 
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j£^' 9. Tbe network element according to claim 7 or 8 , wherein 
W"- said modifying means is arranged to quit modifying . the 

window size when said detecting means detects that the 
quality of transmission conditions are increasing. 

10. The network element according to any one of claims 7 to 
9, wherein the transmission conditions detected by said 
detecting means comprise buffering conditions of data 
packets at said buffering means. 



11. A packet data transmission method comprising the steps 
of: 

transmitting data packets from a sender (2) to a 
receiver (1) through a packet data connection via a network 
element (3) , the receiver acknowledging each received data 
packet by an acknowledgment message containing header data 
comprising a window size, the number of transmitted bytes 
for which the sender (2) has not received an acknowledgment 
from the receiver (1) being not allowed to exceed the 
window size; and 

buffering, in said network element (3), transmitted 
data packets and examining and modifying the header data; 
characterized by the step of: 

detecting (Si, S2) transmission conditions comprising 
radio conditions and modifying (S3-S5) the window size 
accordingly . 
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